package java02;

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
       Scanner sc=new Scanner (System.in);
       ArrayList<Integer> List = new ArrayList<Integer>();
       String strChoice;
       String[] strDigits;
       while(sc.hasNextLine()){
    	   strChoice=sc.nextLine();
    	   if(strChoice.equals("fib")){
    		   String str=sc.nextLine();
    		  int n=Integer.valueOf(str);
    		  if(n<=0) break;
    		  int a[]=new int[n];
    		  for (int i = 1; i < n; i++) {
				a[i-1]=fib(i);
			}
    		  for (int i = 0; i < a.length-1; i++) {
    			  System.out.print(a[i]+" ");
				
			}
    		  System.out.println(a[a.length-1]);
    	   }
    	   else if(strChoice.equals("sort")){
    		   List.remove(List);
    		   String line=sc.nextLine();
    		   strDigits=line.split(" ");
    		  for (int j = 0; j <  strDigits.length; j++) {
				List.add(Integer.valueOf(strDigits[j]));
			}
    		   Collections.sort(List);
    		   System.out.println(List);
    	   }
    	   else if(strChoice.equals("search")){
    		   String str1=sc.nextLine();
    		   int num=Integer.valueOf(str1);
    		   System.out.println(List.indexOf(num));
				
			}
    	   else if(strChoice.equals("getBirthDate")){
    		   String str1=sc.nextLine();
    		   int x =Integer.valueOf(str1);
    		   for (int i = 0; i < x; i++) {
    			   String id =sc.nextLine();
    			   System.out.println(getBirthDate(id));
    		   }
    	   }
    	  else{
			System.out.println("exit");
					break ;
    	   }

       }
       sc.close();

 }
	

	private static int fib(int n) {
		if(n==1) return 1;
		if(n==2) return 1;
		else return fib(n-1)+fib(n-2);
		}
	private static String getBirthDate(String id) {
	    String year=id.substring(6,10);
	    String month=id.substring(10,12);
	    String day=id.substring(12,14);
		return year+"-"+month+"-"+day;
	}
}

